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Abstract 

The generalized degrees of freedom (GDoF) region of the MIMO Gaussian interference channel (IC) 
is obtained for the general case of an arbitrary number of antennas at each node and where the signal- 
to-noise ratios (SNR) and interference-to-noise ratios (INR) vary with arbitrary exponents to a nominal 
SNR. The GDoF region reveals various insights through the joint dependence of optimal interference 
management techniques (at high SNR) on the SNR exponents that determine the relative strengths of 
direct-link SNRs and cross-link INRs and the numbers of antennas at the four terminals. For instance, 
it permits an in-depth look at the issue of rate-splitting and partial decoding and it reveals that, unlike 
in the scalar IC, treating interference as noise is not always GDoF-optimal even in the very weak 
interference regime. Moreover, while the DoF-optimal strategy that relies just on transmit/receive zero- 
forcing beamforming and time-sharing is not GDoF optimal (and thus has an unbounded gap to capacity), 
the precise characterization of the very strong interference regime - where single-user DoF performance 
can be achieved simultaneously for both users- depends on the relative numbers of antennas at the four 
terminals and thus deviates from what it is in the SISO case. For asymmetric numbers of antennas at 
the four nodes the shape of the symmetric GDoF curve can be a "distorted W" curve to the extent that 
for certain MIMO ICs it is a "V" curve. 
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I. Introduction 

In spite of research spanning over three decades, the capacity of the interference channel (IC) has been 
characterized only for some special cases (cf. [fl], |0, ||3], 0, Q, 0, Q, (H) and remains an open 
problem to date for the general case. However, the understanding of the Gaussian interference channel 
has been significantly enriched through those works and through capacity approximations in recent years. 
In particular, the capacity region was characterized to within one bit for the single-antenna (SISO) IC 
||9l and to within a constant number of bits for the more general case of MIMO Gaussian ICs with an 
arbitrary number of antennas at each node in iTTOl . iTTTI . Moreover, the degrees of freedom (DoF) region 
of the general MIMO IC was obtained in Hl2\ . 

The constant gap capacity approximations of ||9) and itTTTl provide performance guarantees to within a 
constant number of bits on SISO and MIMO ICs, respectively, by showing that simple Han-Kobayashi 
(HK) fT3l coding schemes with Gaussian inputs and no time-sharing can achieve the capacity region 
to within a constant number of bits, with the constant being independent of the SNRs, INRs and the 
channel matrices. The capacity approximation through the DoF characterization of lfT~2l shows that simple 
transmit beamforming and receive zero-forcing is sufficient to preserve the DoF optimality of the MIMO 
IC. While in the DoF characterization, it is assumed that the SNRs and interference-to-noise ratios (INRs) 
at each receiver scale in a similar way, asymmetric scaling of the SNRs and INRs on the dB scale has 
been shown to provide more insight about optimal interference management at high SNR as a function of 
that asymmetry. This phenomenon was captured succinctly through the so-called generalized degrees of 
freedom metric in the context of the SISO IC in Q- This work obtains the GDoF region for the general 
MIMO IC, thereby generalizing the same result for the SISO IC obtained in O and the usual DoF region 
for general MIMO IC obtained in Ifl2l . 

The GDoF region metric, as its name suggests, generalizes the notion of the conventional degrees of 
freedom (DoF) region metric by additionally emphasizing the signal level as a signaling dimension. It 
therefore characterizes the simultaneously accessible fractions of spatial and signal-level dimensions (per 
channel use) by the two users in the limit of high signal-to-noise ratio (SNR) while the ratios of the 
SNRs and INRs relative to a reference SNR, each expressed in the dB scale, are held constant, with each 
constant taken, in the most general case, to be arbitrary. The GDoF region was obtained for the SISO IC 
in O based on the constant gap to capacity result found therein. The symmetric GDoF, d sym (a), which 
is the maximum common GDoF achievable by each of the two users, for the symmetric SISO IC with 
equal SNRs and equal INRs for the two users, i.e, with INR = SNR a was evaluated in |9| to be the 
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well-known "W" curve. The W-curve clearly delineates the very weak, weak, moderate, strong and very 
strong interference regimes, depending on the value of a, pointing to the optimal (upto GDoF accuracy) 
interference management techniques as a function of the severity or mildness of the interference. 

There have been several other recent works on characterizing the GDoF of various channels. For 
example, in Ifl4ll . the symmetric GDoF of a class of symmetric MIMO ICs - for which the SNRs at 
each receiver are the same and the INRs at each receiver are also the same, with INR = SNR a - 
and where both transmitters have M antennas and both receivers have N antennas, with the restriction 
N > M, was obtained and found to be a "W" curve also. In |[T5l , the symmetric GDoF in the perfectly 
symmetric (with all direct links having identical gains and all cross links having identical gains) scalar 
If -user interference network was found (see also iTTol ). In iTTTl . the symmetric GDoF was obtained for 
the (N + l)-user symmetric SIMO IC with N antennas at each receiver and with equal direct link SNRs 
and equal cross link INRs. The symmetric GDoF of a symmetric model of the scalar X-channel with 
real-valued channel coefficients was found in |[l"8l . 

In this work, we obtain the GDoF region of the general MIMO IC with an arbitrary number of antennas 
at each node and in the most general case where the signal-to-noise ratios (SNR) and interference-to-noise 
ratios (INRs) vary with arbitrary exponents to a nominal SNR. This result is made possible by the recent 
constant gap to capacity characterization for the general MIMO IC in ifTUll , fTTH . The GDoF result of this 
paper thus generalizes the GDoF region of the SISO IC found in [9;] to the MIMO IC. It also recovers 
the symmetric GDoF result of CPA for the class of symmetric MIMO ICs considered therein. Moreover, 
the single and unified constant-gap-to-capacity achievability scheme of ifTTI considered here, unlike that 
in lfl4ll . does not require the restriction on the numbers of antennas at the different nodes or on the 
values of SNR exponents and is GDoF optimal in the most general case. The main result of this work 
also recovers the conventional DoF region result obtained in lfT2l for the MIMO IC by setting all SNR 
exponents to unity. In addition to providing several insights that include whatever is common between 
certain symmetric (in numbers of antennas) MIMO ICs and SISO ICs and what is not, the GDoF result 
of this paper gives rise to new insights into optimal signaling strategies that make jointly optimal use of 
the available spatial and signal level dimensions. 

The single, unified achievable scheme studied in depth here that is GDoF optimal (and indeed constant- 
gap-to-capacity optimal IfTTI ) is a simple Han-Kobayashi coding scheme with mutually independent 
Gaussian input for the private and public messages of each user without time-sharing. The private and 
public message can be thought of consisting of several information streams. The private information 
streams are either directed along the null space of the corresponding cross-link channel matrix or 
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transmitted at power levels that ensure that they reach the unintended receiver below the noise floor. 
Such a scheme therefore jointly and optimally employs both signal-level interference alignment |[T9l as 
well as transmit beamforming or signal-space interference alignment 11201 techniques. For a given DoF 
tuple in the GDoF region of the channel, we also explicitly specify the DoFs carried by the private and 
public messages of each user. 

The rest of the paper is organized as follows. In Section |TT] we describe the channel model and the 
GDoF optimal coding scheme. Section [III] contains the main result of this paper, namely, the GDoF 
region of the general MIMO IC. Specializations of this result to the SISO IC and to the DoF region 
of the MIMO IC are also given in Section [III] which recover the results of (9] and lfT2l . respectively. 
Explicit specifications of the DoF-splitting between private and public sub-messages are obtained. The 
reciprocity property of the GDoF region (which denotes the invariability of GDoF with respect to direction 
of information flow) is described in [TV] as are specializations of the GDoF region to obtain the symmetric 
GDoF of the symmetric (M, N, M, N) MIMO IC, thereby recovering as a special case the result of lfl"4l 
for M < N. Section [V] gives in-depth descriptions, through 2 specific examples of weak and mixed 
interference MIMO ICs, of how different DoF tuples in the GDoF region are achieved through the joint 
specification of the strategies at the transmitters and the receivers. In Section |VI] several novel insights 
revealed by the GDoF analysis are given. Section I VII I concludes the paper. 

Notations: Let C and M + represent the field of complex numbers and the set of non-negative real 
numbers, respectively. An n x m matrix with entries coming from C will be denoted by A G C nxm 
and its entry in the i th row and j th column will be denoted by [A]ij. We shall denote the transpose and 
the conjugate transpose of the matrix A by A T and respectively. I n represents the n x n identity 
matrix, mxn represents an all zero m xn matrix and U nxn represents the set of n x n unitary matrices. 
The k th column (row) of the matrix A will be denoted by A^ (AW) whereas A^ 1 '^ (A^ 1 '-^) will 
represent a matrix whose columns (rows) are same as the k\ to k^ 1 columns (rows) of matrix A. If 
x^ G C,V 1 < k < n, then x = [x^\ x^ 2 \ ■ ■ ■ ,x^] T . {A, B,C, D} will represent an ordered set of 
matrices. I(x; y) and I(x; y\z) will represent the mutual information and conditional mutual information 
of the arguments, respectively, (x Ay), (xVy) and (x) + represents the minimum and maximum between 
x and y and maximum between x and 0, respectively. We also use Landau notations for error terms in 
approximations. o(l) denotes a term which goes to zero asymptotically and 0(1) denotes a term which 
is bounded above by some constant. We say x is of the order of y if lim^oo | = 0. All the logarithms 
in this paper are with base 2. We denote the distribution of a complex circularly symmetric Gaussian 
random vector with zero mean and covariance matrix Q, by CJ\f(0,Q). Finally, the indicator function 
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1(S) is defined as follows 



1(S) 



1, if S is true; 
0, if S is false. 



Txi(M 



Tx 2 (M 2 ) 




Rxi(N] 



Rx 2 (N 2 ) 



Fig. 1: The {M 1 , N u M 2 , N 2 ) MIMO IC. 



II. Channel Model and preliminaries 

In this section, we define the two-user MIMO IC, its capacity region and the generalized degrees of 
freedom region and state the upper and lower bounds on the capacity region that are within a constant 
gap of each other as obtained in ifTTI for the sake of completeness. We describe the achievable scheme of 
ifTTIl and then give asymptotic (high SNR) approximations upto O(l) of key quantities that arise in the 
bounds on capacity region. These approximations are used later to derive the main result of this paper 
on the GDoF region of the MIMO IC. 

A. The MIMO IC 

The 2-user MIMO IC, with Mj and iVj antennas at transmitter i (Txi) and receiver i (Rxi), respectively, 
for i = 1 , 2 as shown in Fig. Q] (hereafter referred to as (M\ , N\ , M 2 , iV 2 ) IC) is considered. We consider 
a time-invariant or fixed channel where the channel matrices, if^'s remain fixed for the entire duration 
of communication. We also assume that the entries of these matrices are drawn i.i.d. from a continuous 
and unitarily invariant j2T1 distribution, i.e., UHijV is identically distributed to Hij for any U G U N i xN 3 
and V G U M * xM * which ensures that the channel matrices are full rank with probability one (w.p.l). 
This class of distributions will be denoted by V in the rest of the paper. In the channel model, we also 
incorporate a real-valued path-loss or attenuation factor, denoted as rjij, for the signal transmitted from 
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Txi to receiver Rxj. At time t, Txi chooses a vector Xu G C * and sends s/PiXa over the channel, 
where we assume the following average input power constraint at Txi, 

1 n 

-y)Tr(Qft) < 1, (1) 

t=i 

for z G {1,2}, where Qu = K(Xi t xj t ) and Qus can depend on the channel matrices. The received 
signals at time t can be written as 

Yu = ^p^H n X lt + ^p2~iH 21 X 2t + Z lt , (2) 

Y2t = VP22-f^22^2t + V 'Pl2-Hl2-^lt + ^2t, (3) 

where Zjj G C^ 1 * 1 are i.i.d £A/"(0, JjvJ across i and i, p^ = r\ii\[Pi represents the signal-to-noise ratio 
(SNR) at receiver i and /fy = rjijy/Pi represents the interference-to-noise ratio (INR) at receiver j for 
i^je {1,2}. 

The performance on the MIMO IC should depend on the strength of the interference relative to 
the desired signal level on the dB scale with, for example, a better DoF performance expected when 
interference strength is much less or much higher than the signal strength as in the SISO IC [9]. This 
variation of performance due to relative difference in strengths of SNRs and INRs can not be captured 
(at high SNR) by a DoF analysis alone, i.e., if they differ say by only a constant. To characterize the 
DoF region under such a scenario we thus let the SNRs and INRs vary exponentially with respect to a 
nominal SNR, p, with different scaling factors as follows: 

lim l0g ^/ = au, where a« G M + and i,j G {1, 2}. (4) 
log(p)->oo log(p) 

Without loss of generality, we assume pn = p or an = 1 throughout the rest of the paper. As mentioned 
earlier, this technique of varying different SNRs and INRs was first introduced in ||9] to characterize the 
DoF region of the SISO 2-user IC and the corresponding DoF region was called the generalized DoF 
(GDoF) region. 

B. Capacity region bounds to within a constant gap 

In what follows, the MIMO IC with the channel matrices, SNRs and INRs as described above will 
be denoted by lC{% : p), where % = {Hu, H 12 , H 2 \, H22} and p = [pn, pi 2 , P21, P22} or equivalently 
as IC {T-L,a) where a = [an, a±2, a 2 i, 022]- In what follows, p and a will be used interchangeably to 
indicate the power levels of different links of the channel. The capacity region of IC ("H,a) is defined 
in the usual way (cf. ifTTIO and will be denoted by C (7-1, a). Inner and outer bounds from flTI are stated 
next. 
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1) An outer bound to the capacity region: 

Lemma 1 (Lemma 1 of ifTfl ): For a given H and a the capacity region, C(7i, a) of a 2-user MIMO 
Gaussian IC, with input power constraint CD, is contained within the set of rate tuples 1Z u (H,6l), i.e., 

C(H,a) C K u (H,a), 

where TZ u (%,a) represents the set of rate pairs (i?i,i?2), satisfying the following constraints: 

i?i < log det (i^ + pnHnHl) ; (5) 



i? 2 < log det ( ijv a + P22H 22 Hl 2 ) ; (6) 



R l + R 2 < log det (7^ + Pl2 H l2 H\ 2 + p 22 H 22 H\ 2 j + log det (l^ + puH^H^ j ; (7) 
Rx + R 2 < log det (V + p2iH 21 H ] 2l + pn^n^O + log det f Jjv 2 + p 22 H 22 K 2 H ] 22 ) ; (8) 



R! + R 2 < log det (/jv, + p^H^H^ + puHuKiH^ 



+ log det (ljv 2 + pi 2 H X2 H\ 2 + P22 H 22 K 2 H\^j ; (9) 
2i?i + i? 2 < log det (/jv, + p 2 iH 21 H ] 2l + puHnH^ + log det (/^ + pn^nA^F^) + 

log det (7tv 2 + P12H 12 H\ 2 + p 22 H 22 K 2 H ] 22 ) ; (10) 



-Ri + 2^2 < logdet(/jv 2 + pi 2 H 12 H\ 2 + p 22 H 22 H ] 22 j + log det ( Jjv 2 + p 22 H 22 K 2 H\ 2 j + 

log det ( I Nl + p 21 H 21 H\ x + pnHnKiHl) , (11) 



where iTj = MiKi u and iQ u is as specified in equation (fl~3T ) and pjj = /3 Qi3 for i, j G {1, 2}. 

2) Arc inner bound to the capacity region: A simple HK coding scheme, denoted as UK. (K± u , K\ w , K 2u , K 2w ) 
is described in detail in the next subsection. Here we state an inner bound to the rate region achievable 
using this scheme found in ifTTTl which is hence also an inner bound to the capacity region. 

Lemma 2: Let us denote the achievable rate region of TIK, (K\ u , K\ w , K 2u , K 2w ) on 10(71, a) by 
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1Za(H,a), then 1Z a (H,a) is the set of rate tuples (Ri,R 2 ) £ K +2 satisfying the following conditions: 
Ri < log det (7^ + puHuHl-A - m; 



R 2 < logdet(i"7v 2 + P22H22HI2] - n 2 ; 



R 1 + R 2 < log det ( I N2 + pi 2 Hi 2 H\ 2 + p 22 H 22 hI 2 



+ logdet f/jVi + Px\HxiK x h\A - (m + n 2 ); 
Ri + R 2 < log det (i^ + p2iH 2 iHl 1 + pnTTnT^) 

+ log det ^/tv 2 + p 22 R 22 K 2 H\\ ~ ( n i + n 2); 
Ri + R 2 < log det (ijv, + p2iH 2 iHl l + puHuK^l^j 

+ log det LTjv 2 + pi2-ffi2^i2 + ^22^22-^2-^22) ~ ( n i + n 2); 
2Ri + R 2 < log det (/^ + P2iH 2 iHl 1 + pnHnH^ + log det (7^ + pn^uT^T^) + 

log det (/tv 2 + Pi2H 12 H\ 2 + p 22 H 22 K 2 h\ 2 ^ " ( 2ri i + "2); 
-Ri + 2R 2 < logdet(/7v 2 + pi 2 H X2 H\ 2 + ^22-^22^2) + lo S det (Jn, + P22H 22 K 2 H^ + 
log det (livi + p2iH 2 iH\ l + puHuK^lA - (m + 2n 2 ), 



where for i = 1, 2 are constants functions of the number of antennas only, Ki w and 7Q„ are given by 
equation (fl~3T ) and yOjj = for i,j G {1,2}.. 

C. The simple HK coding scheme 

We describe next the coding scheme whose rate region contains the rate region of of Lemma |2] which 
is in turn within a constant gap to the capacity region. Let each of the users divide its message into two 
sub-messages (called the private and public messages hereafter) and use superposition coding to encode 
the two sub-messages with mutually independent random zero-mean Gaussian codewords so that we have 

X.-Oi+W,, (i2) 

X 2 = U2 + W2, 
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where U and Wi represent the codewords of the private and public messages of user i, respectiveljQ. 
Moreover, the covariance matrices of the public and private messages are taken for each i G {1,2} to be 



K iu {U) ^ E(UiUj) =— (l Mi + PijHjjHij 



K iw {U) 4 E(WiWh 



J- Mj 

Mi 



K, 



(13) 



In what follows, we shall refer to such a coding scheme as the %K ({K\ u , K± w , K 2u , K 2w }) scheme, 
where we drop the dependence of Ki u and Ki w on the channel matrices for notational convenience. 
Let the singular value decomposition (SVD) of the channel matrix be given by Hy = VijT,ijUjj, 
where V-ij G U N 3 xN i and U- L j G U iX * are unitary matrices and Sy G C •' x * is a rectangular matrix 
containing the singular values along its diagonal. Using the SVD of the matrix Hij, the covariance 
matrices for U and Wi of equation ([T3l can alternatively be written as 



17, 



l 

Mi 



{I-maniM^Nj} + P^ 3 K 



ul 



UijDijUjj, 



(14) 



where is a diagonal matrix containing the non-zero eigenvalues of Hj^Hij and denoting the quantity 



where is the k th non-zero eigenvalues of Hi -Hij for 1 < k < m 



,1h 



ij ij 



min{Mj, Nj} we have 



[D 



ijlkk 



ik ' 



for 1 < k < m 



ij ■■ 



tt, for rriij + 1 < k < M{. 



Similarly, we have 



Kiw = Uij ( — I Mi - D 



U^ m ' A D tj (U^ ] )l 



(15) 



(16) 



where [Dij]kk = — y-^) for 1 < k < m^. Now, it is well known that a Gaussian vector V with 
covariance matrix K can be expressed as V = Ax, where x is a Gaussian vector with identity as 
covariance matrix if AA^ = K. Using this result along with equations ([14l and ([Tol l we can write 

Mi 



i=i 

^— m i:j 

Wi r, ; v/^x,, = £ V [D tj \ kkX ^u\f, 



(17) 



k=l 



'With a slight abuse of notation, we shall use the same symbol to represent a message and its corresponding codeword. 



January 14, 2013 



DRAFT 



10 

where x ic = [xg> , • • • , x^f ~ CA/"(0, / mj .) and x ip = [x^,- ■ ■ , x^ i] ] T ~ CA/"(0, J M J are mutually 
independent normal Gaussian vectors. Substituting this in the expression for Xi we see that, the transmit 
signal at Txi can be written as 

^ = E\ / [^-2 ) ^ 1 +Eyi^-SX+ E t^^^ 1 - (18) 

fe=l 1=1 m=l+m zj * * 

In the above equation, x£ for 1 < / < mjj and for 1 < A; < Mj represent the I th and A; i/l stream 
of the public and private information along directions Jjf- and u\j , respectively, for user i. 

Remark 1: Note that each of the terms in the second sum of the right hand side of (fT8l) have power 

— 1 (k) 

proportional to p - • . Hence, all the streams encoded through x\ for 1 < k < rriij after passing through 
the cross channel with strength pij reach Rxj at the noise floor. This technique can be considered as a 
form of interference alignment at the signal level. 

On the other hand, in the SVD of the matrix Hij, the last (Mi — Nj) + columns of are all zeros 
and hence HijU-j = for Nj < k < Mi. In other words, each of the U^'s for rriij < k < Mi lie in 
the null space of the matrix Hij. Therefore, any stream sent along one of these directions reaches Rxj 
in a subspace which is perpendicular to the subspace in which the useful signals of Rx2 lie. That is, 
each user can be said to align the interference to the undesired user in a particular subspace, which is 
a simple form of signal space interference alignment. This explains why we call the streams carried by 

(k) 

xl p , 1 < k < Mi, private streams. 

Thus the specific choice of the covariance matrices Ki u in T-LK, ({K± u , K± w , Kiu-, KiwY) for i = 1,2 
amounts to employing a technique to jointly utilize both types of interference alignments described above. 

D. Generalized Degrees of Freedom Region 

Definition 1: The GDoF region, V (M,a), of XC(H,a) is defined as 

{Ri ~\ 
(di,d 2 ): di= lim - — G {1, 2} such that (Ri,R 2 ) G CCH,a) \. (19) 
P„->oo log(pii) ) 

Since the capacity region of a MIMO IC is not known and a constant number of bits is insignificant in 
the GDoF analysis, to derive the GDoF region we shall use the constant-gap-to-capacity result found by 
the authors in ifTTTl . In particular, since a constant number of bits is insignificant in the GDoF analysis, 
the C(H,a) in the definition of the GDoF region can be replaced by either 1Z u (7-L,a) or lZ a {T-L,a) to 
compute the GDoF region of the MIMO IC. We state this fact as a lemma for easy further reference. 

Lemma 3: The GDoF region of the MIMO IC is given as 

V (M,a) = \(d 1 ,d 2 ): di= lim - Ri - , i e {1, 2} and (R u R 2 ) € K U (H, a)}, (20) 
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where lZ u {l-L,a) = TZ u (7i,p) is given by Lemma [T] 

Proof: From Lemma [TJ and |2] we have the following 

n a {n,a) CC(«,a) CK u (H,a). (21) 

To obtain the desired result we use in the definition of the GDoF region of (fT9l ). the above set inclusions 
along with the fact that n^'s in Lemma [2] are independent of p and %. ■ 

£. Asymptotic Approximations 

In the derivation of the GDoF region of the 2-user MIMO IC quantities like the sum rate upper bound 
on 2- and 3-user MIMO multiple-access channels (MACs) will appear frequently. Thus, in the following 
two lemmas, we provide asymptotic approximations up to 0(1) of such quantities for different a and 
number of antennas. 

Lemma 4: Let H\ G £ uxu i an( j }j 2 g £uxu 2 are two f u ^ ran ] c ( w .p.l) channel matrices such that 
H = [Hi H 2 ] is also full rank w.p.l. Then for asymptotic p 

logdet (l u + p a H x H\ + p b H 2 H^j = f (u, (a,ui), (b,u 2 )) log(p) + O(l), (22) 

where for any u G R + and w«) G M 2 for i G {1, 2}, 

J min{u,ui}a+ + min{(n-m) + ,n 2 }a+, if 01 > a 2 ; 
f(u, (a 1 ,ui),(a 2 ,U2)) = < _ (23) 

minjtt, tt2}a2 + min{(u — u 2 ) + , ui}aj~, if ai < a2- 

Proof: This result was proved in fPfl when (mi+i^) ^ u - The proof for the case when (^1+^2) < u 
is given in Appendix |A] ■ 

Remark 2: If Hi G C' ilX Ul and H 2 G C" x " 2 are mutually independent and H ll H 2 eV then [#i# 2 ] G 
V and therefore is a full rank matrix w.p.l. That is, if H\ and H 2 represent the two incoming channel 
matrices at any of the receivers in the MIMO IC then Lemma @] holds. 

Lemma 5: Let Hi G C UXUi for i = 1,2,3 be three channel matrices with statistics described at the 
beginning of this section, then for asymptotic p 

logdet (l u + J2p ai HiHU =g(u,(a 1 ,u 1 ),{a 2 ,u 2 ),(a 3 ,u 3 ))\og{p) + 0{l), (24) 

where for any u G ffi + and (oj, Ui) G M 2 for i G {1, 2, 3}, 

g (u, (ai,«i), (a 2 ,n 2 ), (a 3 ,u 3 )) = min{t(,tt i Ja++miri{(it - itij" 1 ", u i2 }af+ 

mm{(u - - u i2 ) + , u i3 }af , (25) 
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for 11,12,13 G {1,2,3} such that > aj 2 > ai 3 . 

Proof: The proof is given in Appendix |B] ■ 
Remark 3: Suppose a\ > max{ a 2 ,a 3 } in Lemma [5J then g(.) can also be written as 

g (u, (oi, tii), (a 2 , u 2 ), (a 3 , u 3 )) = min{u, iti}a| + / ((u - ui) + , (a 2 , u 2 ), (a 3 , u 3 )) . 

For example, g (10, (.5, 3), (1,4), (1.2, 2)) = 2(1.2) + / (8, (.5, 3), (1, 4)) = 2.4 + 4(1) + 3(.5) = 7.9. 

Remark 4: g(.) in Lemma [5] represents the sum DoFs achievable on a 3-user MIMO multiple-access 
channel (MAC) with u antennas at the receiver, U{ antennas at the i th transmitter, where the SNR of 
the i th user is p ai for i G {1,2,3}. Similarly, /(.) in Lemma |4] can be interpreted as the sum GDoF 
achievable on a 2-user MIMO MAC. 

III. The GDoF region of the MIMO IC 

Using the explicit expression for the upper bounds to the capacity region of the MIMO IC from Lemma 
Q] and using it in Lemma [3] we get the main result of this paper. 

Theorem 1: The GDoF region of XC(M , a) is the set of DoF tuples (di, d 2 ), denoted by V (M, a), 
where dj G M + for i = 1, 2 satisfy the following conditions: 

di <min{Mi,iVi}; 

d 2 <min{M 2 ,Af 2 }; 

(di + a 22 d 2 ) </ (N 2 , (an, Mi), (a 22 , M 2 )) + / (N u (f3 12 ,m 12 ), (an, (Mi - N 2 ) + j) ; 

(d x + a 22 d 2 ) <f (iVx, (a 2 i, M 2 ), (an, Mi)) + / (N 2 , (P 21 ,m 21 ), (a 22 , (M 2 - A^i) + )) ; 

(d!+a 22 d 2 ) <g (iVi,(a 2 i,M 2 ),(/3i 2 ,mi 2 ),(l,(Mi - N 2 )+)) + 

9 (iV 2 , (ai 2 , Mi), (/3 2 i, m 2 i), (a 22 , (M 2 - N{) + )) ; 

(2di + a 22 d 2 ) <f (N u (a 2i , M 2 ), (an, Mi)) + / (iV ls (/5 i2 , m 12 ), (a n , (Mi - Af 2 ) + )) + 

5 (iV 2) (ai 2 , Mi), (&,m 2 i), (a 22 , (M 2 - iVi)+)) ; 

(di + 2a 22 d 2 ) </ (M 2 , (a 2 i, JVi), (a 22 ,iV 2 )) + / (iV 2 , (/3 2 i,m 21 ), (a 22 , (M 2 - iVi)+)) + 

g (iVi, (a 2 i,M 2 ), (/3i 2 ,mi 2 ), (1, (Mi - iV 2 )+)) , 

where = (an — ctij) + , functions /(.,.,.) and g(.,.,.,.) are as defined in equation (l23l and (|25T ). 
respectively, for i ^ j G {1, 2} and and rriy = min{Mj, Nj} as defined before. 

Proof of TheoremU} Outline): From Lemma [3] we see that the GDoF region of the 2-user MIMO IC 
is simply the scaled version of the rate region 1Z u (^i, a). Thus to evaluate the GDoF region we simply 
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need to scale all the terms in each of the equations of TZ U (T-L, a). For example, consider the third bound 
in equation CO) 



Ri + R 2 < I\ 



63 • 



Dividing both sides by log(/3n) and taking the limit we get 

lim - — ; < iim 



pn->oo log(/On) pn^oo\og(p 



11, 



R\ OL22R2 I ^ ,. Ib3 
lim < - — — H — — > < lim 



p^oo [ log(p) a22log(p)J P^oo log(p) 

lim - — — — + lim ; — ; r < lim 



p->oo log(p) p 2 2->oo log(p 2 2) P^°° log(p) : 

d\ + OL22&2 < lim 



p^oo log(/?) 

Following the same steps for other bounds we get 



V Q (M,a) = \ (di,d 2 ) : di < lim (26) 

[ P^oo log(p) 

d 2 < lim (27) 
di + a 2 2^2 < lim ; — tt; (28) 

p^oo [og{p) 

di + a 2 2d 2 < lim -y ; (29) 
p^oo log(p) 

cZi + a 2 2^2 < lim . 6 f , ; (30) 

p^oo 10g(pJ 

2^ + 022^2 < lim (31) 



p— s-oo 



log(p) ' 



di + 2a 22 d 2 < lim yyr; L (32) 

p^oolog(p) J 

To prove the theorem we have to evaluate the right hand side limits, which can be done by finding the 
asymptotic approximations of the different I^s of Lemma Q] using Lemmas |4] and [5] The detailed proof 
is given in Appendix ■ 
The above theorem is specialized next to the SISO IC (by putting Mi = M 2 = Ni = N2 = 1) in the 
following corollary, yielding its GDoF region. 
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Corollary 1: The GDoF region of the SISO IC is given as 



^SISO 




(33a) 



d 2 <1; 



(33b) 



(di + 022^2) < max{a 2 2, "12} + (1 - "12) 



(33c) 



(d\ + 022^2) < max{l, a 2 i} + («22 - "21) 



+ . 



(33d) 



(di + 0:22^2) <max{«2i, (1 - ai2) + } + max{ai 2 , («22 - «2i) + }; 



(33e) 



(2di + 0:22^2) < max{l, a 2 i} + (1 - ai 2 ) + max{ai 2 , (a 2 2 - a2i) + }; 
(d\ + 2022^2) <max{a 2 2,ai2} + max{a 2 i, (1 - «i2) + } + ("22 - "21) 



(33g) 



(33f) 



Remark 5: The region of Corollary Q] provides a single unified formula for the GDoF region of the 
SISO IC for all interference regimes. It can be specialized to obtain GDoF regions for different interference 
regimes given in Section V of Q such as weak interference, mixed interference, strong interference, etc., 
separate formulas for each of which are given therein. For instance, in the weak interference regime 
defined by a\2 < 1 and 021 < 022, we have 

max{a 2 2, "12} + (1 - «12) + = max{a 2 2, ^12} + (1 - ai 2 ) = 1 + (a 2 2 - «i2) + ; 

max{l, a 2 i} + (a 2 2 - «2i) + = max{l, a 2 i} + (a 2 2 - «2i) = «22 + (1 - «2i) + - 

Substituting these identities in equation (l33l we recover equation (78) of O which represents the GDoF 
region of the SISO IC in the weak interference regime (note that a 2 2, c*-2\ and 012 are denoted as a±, a 2 
and CK3 in (9l)- Similarly for instance, equations (82) and (84) of ||9l can be recovered for the mixed 
and strong interference channels, respectively, by simplifying the result of Corollary Q] according to the 
defining conditions on the q's for those regimes. 

Remark 6: The conventional DoF region of the MIMO IC obtained in (T2l can also be recovered 
from Theorem Q] by putting a-ij = 1, for 1 < i, j < 2 in Theorem [T] and simplifying the different bounds. 
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Consequently, we get 

^dof = {(di,d 2 ) : di <min{Mi,JVi}; (34a) 

d 2 <mm{M 1> N 1 }; (34b) 

(di + d 2 ) <(iV 2 A (Mi + M 2 )) + 2Vi A (Mi - iV 2 ) + ; (34c) 

(d x + d 2 ) < (JVi A (M x + M 2 )) + iV 2 A (M 2 - iV 1 )+; (34d) 

(di + d 2 ) <(iV! A M 2 ) + ((iVi - M 2 )+ A (Mi - iV 2 )+)+ 

(N 2 A Mi) + ((Mi - N 2 ) + A (M 2 - iVi) + ); (34e) 

(2d x + d 2 ) <(iVi A (Mi + M 2 )) + JVi A (Mi - N 2 ) + + 

(N 2 A Mi) + ((Mi - N 2 )+ A (M 2 - Nx)+); (34f) 

(di + 2d 2 ) <(N 2 A (Mi + M 2 )) + iV 2 A (M 2 - iVi) + + 

(JVi A M 2 ) + ((iVi - M 2 )+ A (Mi - iV 2 )+)} (34g) 

Corollary 2 (The main result of 02): The DoF region of the 2-user MIMO IC is given as 

V DoF = {(di,d 2 ) : di <min{Mi,iVi}; 

d 2 <min{M 2 ,iV 2 }; 

(di + d 2 ) <min{(Mi + M 2 ), (JVi + N 2 ),max(M 1 ,N 2 ),max(M 1 ,N 2 )}\. 

Proof: We obtain this result starting from equation (l34l . Let us consider the sum bound of equa- 
tion (|34cT ). 

(di + d 2 ) <(iV 2 A (Mi + M 2 )) + TVi A (Mi - 7V 2 )+, 

={iV 2 A (Mi + M 2 )}l(iV 2 > Mi) + {N 2 + (JVi A (Mi - iV 2 ))}l(iV 2 < Mi), 
={N 2 A (Mi + M 2 )}l(iV 2 > Mi) + {(iV 2 + iVi) A Mi}l(iV 2 < Mi), 
=min{(Mi + M 2 ), (JVi + N 2 ), max(iV 2 , Mi)}. 
Similarly, simplifying the bound in equation (I34dt it can be shown that 

(di + d 2 ) <min{(Mi + M 2 ), (JVi + JV 2 ), max(iVi, M 2 )}. 
Moreover, in Appendix |Pl it will be shown that the bounds in equations (I34eb-(|34g]) are looser than those 



in equation (I34ab - (l34db . Finally, combining the simplified forms of the 3-rd and 4-th bounds above, the 
claim is proved. ■ 
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Remark 7: The GDoF region of the 2-user MIMO multiple-access channel (MAC) with an arbitrary 
number of antennas at the three terminals can also be found as a by-product of the analysis of the MIMO 
IC. This is detailed in Appendix |E] 

Remark 8 (Interpretation of the different bounds): We know that the GDoF optimal coding scheme 
divides each user's message into two sub-messages. Let the DoFs of the private and the public messages 
of user i be denoted by di v and di c , respectively. Note that H\ 2 has a (Mi — N 2 ) + -dimensional null 
space along which Tx\ can send private information to its desired receiver at an SNR of p ai1 . Along 
the remaining m\2 dimensions Tx\ can send private information only at a power level of p~ ai2 which 
reaches Rx\ at a power level of p( a ^~ a ^) + . Thus with respect to the private information of Tx\, Rx\ is 
a MAC with 2 virtual transmitters having SNRs p ai1 and p( a ^- a ^) + and (Mi — N 2 ) + and myi transmit 
antennas, respectively. Hence, from Lemma |4] we have 

di P < f{N 1 ,({a 11 -a 12 ) + ,m 12 ),{a 11 ,(M 1 -N 2 ) + )) . 

On the other hand, since d\ c is decoded at Rx 2 , Rx 2 is a MAC receiver with respect to W\ (having an 
SNR of p ai2 and Mi transmit antennas) and X 2 (having an SNR of p a22 ) and from Lemma @] (recall 
Remark |4]) we have 

(d lc + a 22 d 2 ) < /(A 2 ,(ai2,Mi),(a 22 ,M 2 )). 

Combining the above two equations we get the 3 rd bound of the GDoF region. The 4 th bound can be 
similarly interpreted just by interchanging the roles of Rx\ and Rx 2 . As explained above, the two parts 
of the private message of Tx\ can be thought of as two virtual users to the MAC receiver Rx\\ in 
addition to them, Tx 2 can send a maximum of m 2 ia 2 i public DoFs to Rx\ through W 2 , which can be 
interpreted as the 3 rd virtual user (with SNR p a ' 21 and m 2 \ transmit antennas) to the MAC receiver at 
Rx\, and therefore, Lemma [5] provides the following sum DoF uppper bound 

(d lp + a 22 d 2c ) <g{N 1 ,(a 21 ,M 2 ),{p 12 ,m 12 ),{l,{M 1 -N 2 ) + )) . 

A similar consideration regarding the DoFs decodable at Rx 2 gives 

(d lc + a 22 d 2p ) < g (N 2 , (ai 2 , Mi), ((3 21 ,m 21 ), (a 22 , (M 2 - . 

Combining the last two equations we get the 5 th bound of Theorem [T] The other two bounds of the 
theorem can be similarly interpreted. 

Remark 9 (DoF-Split): The distributions and power levels of the codewords that encode each user's 
private and public messages are specified in Section III-CI however, to completely specify the encoding 
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scheme we further need to specify the DoFs canied by the private and public messages of each user, 
which are denoted by di p and di c , respectively, for i = 1, 2. The lemma below completes the specification 
of the GDoF optimal coding scheme by providing a set of 4-tuples, Q(M,a) = {{di c , d\ p , d 2c , d 2p )}, 
which is achievable on the 2-user MIMO IC by the GDoF optimal coding scheme of Section III-CI The 
Q(M,a) region has the property that, for any (di,d 2 ) G T> {M,a) (which is specified in Theorem [T), 
there exists an (di c , d\ p , d 2c , d 2p ) G G{M, a) such that (di P + dj C ) = di for i = 1,2. 

Lemma 6: The DoF pair (di,d 2 ) G T> a (M, a) only if there exists a 4-tuple (di c , d± p , die-, d 2 p) G 
G(M, a) such that di = (d ic + d ip ) for i = 1, 2, where g(M, a) = ^i(M, a) n & 2 (^, a) with Gi(M, a) 
defined below (and with 02(M,a) obtained by interchanging the indexes 1 and 2 in the expression for 
Gi(M,a)), 

g\(M,a) = |(dip,di c ,d 2 c) : a u d lp <f (JVi, (/3i 2 ,mi 2 ), (an, (Mi - N 2 ) + )) a 1± ; (35a) 

an die < min{7Yi, Mi,iV 2 }aii; (35b) 

a 22 d 2c <min{iV 1 ,M2}a2i; (35c) 

an(dip + di c ) <min{M 1 ,iVi}aii; (35d) 

(audi, + a 22 d 2c ) <<7(iVi,(a 2 i,M 2 ),(/3 12 ,m 12 ),(l,(M 1 -iV 2 )+)) ; (35e) 

(andi c + a 22 d 2c ) </ (TYi, (a 2 i, M 2 ), (an, mi 2 )) ; (35f) 

(andip + aiidi c + a 22 d 2c ) </ (TYi, (a 2 i, M 2 ), (an, Mi)) ; j (35g) 

with f3\2 = (an — ai 2 ) + and functions /(., ., .) and g(.,.,.,.) are as defined in equation (1231 and d25l . 
respectively. 

Proof: The proof is given in Appendix |F] ■ 

IV. The Symmetric GDoF region of the (M, N, M, N) MIMO IC 

Suppose the roles of the transmitters and receivers of the MIMO IC XC{T~L, a) are interchanged. In the 
notations defined in Section ITT], this resulting IC (hereafter referred to as the "reciprocal" channel) can 
be denoted by 1C(H T ,a r ), where W = {Hf ± , H^, Hf 2 , H^} and a r = [an, a 2 i, ai 2 , a 22 ]. Clearly, 
T> (M r ,a r ) denotes the GDoF region of the reciprocal channel where M r = (N\, Mi, M 2 ). 

Corollary 3 (Reciprocity of the GDoF region): The GDoF region of the MIMO IC is same as that 
of its reciprocal channel i.e., 

V (M,a) =V (M r ,a r ). 
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Proof: It was proved in ifTTl that the capacity region of a 2-user MIMO IC and its reciprocal channel 
are within a constant (independent of p) number of bits to each other (see Lemma 6 of iflTI ). The corollary 
is easily proved by using this result in the definition of the GDoF region of the IC in equation ( fT9l ), 
which states that the GDoF regions of two channels with capacity regions differing by only a constant 
number of bits are the same. ■ 

In other words, the GDoF region of the channel does not change if the roles of the transmitters and the 
receivers are interchanged. Note that this is a more general result than the reciprocity of the conventional 
DoF region proved in |[T2l . In what follows, we define the symmetric GDoF metric. 

Definition 2 (Symmetric GDoF): Let C s (a) = sup(i?i + R 2 ) with (Ri,R 2 ) G C(H,a) where a = 
[1, a, a, 1] and sup .4 represents the supremum of the set of elements in A. Then the symmetric GDoF 
of the channel, denoted by d s , is defined as 

d s = km — — r -. 
p-^oo 21og(p) 

It is clear from Definition Q] and the above equation that 

s ^Vv o (M,a){dl+d2) 

d s = „ ■ (36) 

The authors in 11141 found the symmetric GDoF of the MIMO IC with an equal number of antennas at 
the two transmitters and an equal number of antennas at the receiver and with more receive than transmit 
antennas, i.e., for an (M, N, M, N) IC with M < N and a = [1, a, a, 1]. They found that 

d s < mm{M,D(a)} (37) 



where 



D(a) 



M — (2M — N)a, 0<a<i; 

(38) 



(N - M) + (2M — N)a, \ < a < f ; 



M-q(2M-N), §<a<l; 
f + f(a-l), 1<q. 



2 1 2 

It can be verified that the above result of |fl4l can be recovered by putting N\ = N 2 = N,M\ = M 2 = 
M and a = [1, a, a, 1], in Theorem [T]of this paper (the details are left to the reader). The result of lfT4l 
is however only valid for M < N and does not extend to the M > N case. Specializing Theorem [T] for 
Ni = N 2 = N, Mi = M 2 = M > N and a = [1, a, a, 1] we get the following. 

Corollary 4: The symmetric DoF (d s = d x = d 2 ) of a (M, N, M, N) IC with M > N and a = 
[1, a, a, 1] is given by 

d s < min{iV,L>(a)} 
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where D(a) is given as 



D(a) 



= < 



N-(2N-M)a, 0<a<±; 
(M — N) + (2N — M)a, \ < a < § ; 
JV-f(2JV-M), §<<*<!; 



(39) 



I f + $(«-!), 



1 < a. 



Remark 10: The above formula is the same as the one given by (1381 ) with M and iV interchanged. 
This is in accordance with the reciprocity result in Corollary [3] In other words, d s of the (M, N, M, N) 
IC with M > N for a given ^ = r is the same as that of the GDoF of a MIMO IC with M < N and 



Remark 11: It must be noted that the achievable schemes on the two channels are entirely different. 
While for M < N the coding scheme need not depend on the channel matrices at the transmitters (see 
the achievability scheme of |[l4l ). for M > N the covariance matrices are necessarily functions of the 
channel matrices. Hence, a naive extension of the scheme of lPl4ll to the case of M > N is not GDoF 
optimal. In fact, such a scheme wouldn't even be DoF optimal because while on a MIMO IC with 
M < N, receive zero-forcing is sufficient to achieve the DoF region, for M > N, knowledge of channel 
state information at the transmitters (CSIT) is necessary to achieve DoF-optimal performance ll22l . ll23l . 
E4l such as through transmit zero-forcing beamforming lTT2l . 

Remark 12 (A scheme that ignores CSIT:): The GDoF optimal coding scheme of |[T4l does not 
utilize any CSIT. The approach in lfl4l was to divide the range of a into the five regimes delineated 
in the SISO IC case in and employ the main idea of the achievable schemes that are known to be 
GDoF-optimal in the SISO case (e.g., treat interference as noise in the very weak interference regime; 
set the power level of private messages so they arrive at the noise level at the unintended receiver in the 
moderate and weak interference regimes following the prescription of J9), send only common messages 
in the strong and very strong interference regimes). Hence, this coding scheme effectively only employs 
signal level interference alignment without any form of transmit beamforming. While on an (M, N, M, N) 
IC with M < N beamforming is not necessary because neither of the cross-links have a null space, it 
is so when M > N. Therefore, the coding scheme of frPfl when applied naively to the MIMO IC with 
M > N cannot achieve the fundamental GDoF region of the channel (e.g., see Fig. |2(a)| and Fig. |2(b)j >. 

Remark 13 (Treating interference as noise (TIN):): On a 2-user MIMO IC with a < \, M\ = 



M_ 1 

N ~ r- 
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M 2 = M and N\ = N 2 = N, treating interference as noise (TIN) gives the following achievable region 
{(Ri,R 2 ) :Ri < logdet (l M + pH^ (l N + p a H 21 H\^~ l H n j , 

R 2 < log det (l M + pH ] 22 (l N + p a H 12 H{^ H 22 ^j } . (40) 
The corresponding GDoF region is given as 

|(di,d 2 ) :di < f{N, (a,M),(l,M)) - min{M, N}a = N(l - a), 
d 2 < f(N, (a,M),(l,M)) -mm{M,N}a = N(l - a)}. 



Fig. |2(a)| and Fig. |2(b)| show the GDoF achievable by the GDoF optimal coding scheme of this paper 
in comparison with the coding scheme used in [14] and the TIN scheme (whose GDoF is denoted by 
the dashed red line). Comparing the GDoF curves of the three schemes, it is clear that both TIN and the 
No-CSIT coding scheme of O fail to achieve the fundamental GDoF of the (M, N, M, N) IC when 

M > N. 





(a) The symmetric GDoF of the channel. 



(b) Symmetric GDoF achievable by the coding scheme of 



Fig. 2: Symmetric GDoF of the (M, N, M, N) IC, with M > N. 



V. HOW DOES WC({Ki u ,Ki w ,K 2u , K 2w }) ACHIEVE GDOF OPTIMALITY? 

In what follows, we shall explain how the %K.({K\ U , K\ w , K 2u , K 2w \) scheme achieves the funda- 
mental GDoF region of the MIMO IC through some examples. The encoding scheme is completely 
specified in S ubsection III-C I and Lemma [6] As explained in Subsection |II-C[ in the GDoF optimal coding 
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scheme the private and public messages of each user are essentially a weighted sum of several independent 
streams of information, each stream directed along a beam which is dependent on the channel matrix 
of the cross link emerging from the corresponding transmitter. The direction of these beams and their 
weights are chosen in such a manner (e.g., see equations (lT4l-([T8T)) that the effective covariance matrix 
of the overall codeword corresponding to each of the message is as given by equation (fT3H 2 l As for 
decoding, it is clear that with respect to Ui, Wi and Wj, Rxi sees a MAC channel for i / j £ {1, 2} 
and for any (d± p , d\ c , d2 P , d,2 C ) -tuple belonging to the achievable region (see Lemma [6] in Appendix [0) 
Rxi can decode Ui, Wi and Wj with probability of error going to zero. Therefore, any decoding scheme 
which is capacity optimal on a MAC will be GDoF optimal for the MIMO IC if each receiver tries to 
decode the 2 public messages and its own private message while treating the other private message as 
noise. 



d 2 



A(0,2) 



d 2 <2. B (l,2) (d,+2d 2 )<5. 

^<m.8,i.6) 

\(d 1+ d 7 )<3.5. 
\D(2.6,.8) 

\(2d,+d,)<6. 



E(3,0) 



d, 



A(0,2) 



Mixed interference channel. 

a=[l, .25, 1.25, 1] 

d 2 <2. b(1 .5,2) 

X \(d,+d 2 )<3.5. 



NC(3,.5) 
d, <3J 



D(3,0) 



(a) a = (l,f, 



(b) a =(1,1, 



Fig. 3: GDoF region of the (3, 3, 2, 2) IC. 



Example 1 (A MIMO IC with weak interference): Figure |3(a)| depicts the GDoF region of a (3, 3, 2, 2) 
MIMO IC with a = [1, |, |, 1]. Clearly, it is sufficient to illustrate the achievability of the vertices of 
the GDoF region since any point on the line joining any two vertices can be achieved via time-sharing. 
The time sharing argument, however, is just a matter of convenience, and is not necessary to achieve a 
point in the GDoF region. In fact, we illustrate the achievability of a non-corner point in Remark [141 



Instead of sending independent streams of information (which is without loss of GDoF optimality), if coding is also done 
across different streams, it is possible to achieve a larger error exponents. 
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Note that points A or E can be achieved simply by turning off Txi or Tx 2 , respectively. To analyze 
the achievability of the other corner points we need to know the DoFs carried by the private and public 
messages of each user. For the (3, 3, 2, 2) IC with a = [1, |, |, 1], Lemma [6] gives 

di P < 1.8; d 2p < .8; 

die < 2; d 2c < 2; 

d 2c < 1.2; d lc < 1.2; 

(dip + di c ) < 3; and (d 2p + d 2c ) < 2; (41) 
(dip + d 2c ) < 2.2; (d 2p + d lc ) < 1.2; 

(di c + d 2c ) < 2.6; (d 2c + di c ) < 2; 

(dip + di c + d 2c ) < 3; (d 2p + d 2c + di c ) < 2; 

Achievability of point B: From the set of bounds in equation (l4TT i we see the only choice for the 
different DoFs for the public and private messages of the two users are given as dip = 1, di c = 0, 
d 2 p = -8 and d 2c = 1.2. Since the first user needs to send only private information having DoF 1, it is 
best to send it in the direction of the null space of Hi 2 , i.e., 

On the other hand, the structure of the codeword for the second user is also clear from equation ([18), 



\(*0 2 

*-E , v m + E , 1 r 4>I, (43) 

where and carries .6 and .4 DoFs, respectively for both k = 1,2. 

Decoding: Rxi first projects the received signal on the 2 dimensional space which is perpendicular to 

[31 (3) 

HnUy to remove the effect of x\' by zero forcing. In the resulting 2 dimensional signal space, only 
contribution from W 2 is present, carrying a DoF of 1.2. This can be decoded because the link from Tx 2 
to Rxi is a 2 x 2 point-to-point MIMO channel with effective SNR of p 6 . Once decoded, Rxi removes 
its effect from the original received signal (the received signal before zero-forcing) and then it gets a 
interference-free channel from Txi to itself. It can hence decode U\. On the other hand, Rx 2 does not 
face any interference^ from Txi so that it can decode W 2 while treating U 2 as noise. This is possible 
because treating U 2 as noise only raises the noise floor to p A while the received signal power of W 2 is at 

3 The interference that reach below noise floor is irrelevant in the GDoF computation. 
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p which implies it can decode .6 DoFs from each receive dimension. Next, subtracting the contribution 
of W2 from the received signal, Rx2 can decode U2. 

Achievability of point C: Since RX2 can support only 2 DoFs at point C, we have d± c < .4. Combining 
this with equation (|4TT) we get d\ c = .4, d\ p = 1.4, dip = -8 and c?2 C = -8. For this choice of the different 
rates, the transmit signals at Tx\ and Tx2 are given by 

'\p u V2 



k=i \J3{l + p 12 \ 



12 - 



1=1 V3(l+Pi 2 A 



(/)- 
12 - 



V3' 



'ip ^12 > 



(44) 



where x^) and a;^ carries .2 DoFs, for both fc = 1,2 and x^L carries 1 DoF and 



Sk) TT [k\ 



k=i A/2(l + p2iA 



21 1 



2c 



1 



i=i \/2(l + p 21 A 



T (0 r/ W 



(45) 



(fc) (k) 

where x 2c and x 2p carries .4 DoFs each, for both k = 1,2. The different signals at both the receivers 



are depicted in Fig. |4(a)[ where each stream is represented by a box the top level of which marks its 
signal strength and the vertical height is proportional to the DoFs carried by it. Note that, x^ though 
transmitted at a power level of 1, does not appear at Rx2 since it is transmitted along the null space of 
the channel from Tx\ to Rx2- 
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(2: 
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(a) Receive signal spaces at DoF pair (1.8, 1.6). 



(b) Receive signal spaces at DoF pair (2.6, .8). 



Fig. 4: GDoF region of a (3, 3, 2, 2) MIMO IC and its explicit achievable scheme. 



Decoding: The decoding procedure at Rx\ is exactly the same as in the previous case. RX2 on the other 
hand, can decode W2, W\ and U2, respectively, in that order through successive interference cancellation, 
i.e., it first decodes W2, treating Wi and 11% (both of which are received below /r 6 ) as noise. Subtracting 
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the contribution of Wi, it next decodes W\ treating Ui as noise. Finally, subtracting the contribution of 
W± it decodes U2. It should be noted that during the decoding of each of these messages the noise floor 
is actually at the power level of the messages being treated as noise. 

Achievability of point D: Again from (|4~T1 ) we get d± p = 1.8, d± c = .8, d,2 P = .4 and d,2 C = -4, for 
which X{ for 1 < i < 2 can be written as 
2 



Pl2A^ 



k=i + Pl2 \<$ 



x (k)rr[k] 

x lc u 12 + 



2 

1=1 



1 



3(l + Pi 2 A§ 



T (0rrH , 1 T (3)rr[3] 
:X lp Ly 12 ^3 IP 12 ' 



(46) 



where x^) and carries .4 DoFs each, for both k = 1, 2 and carries 1 DoF and 



P2iA 2 i 



fc=l J2(l + p21>^ 



:X 2c u 21 



!=1 



2(l+p2l4?) 



:X 2p t7 21' 



(47) 



(k) (k) 

where x 2c and x 2p carries .2 DoFs each, for both k = 1,2. The different received signals at both the 



receivers are depicted in Fig. 4(b) It is clear from Fig. |4(b)| that a MAC receiver can decode all the 
messages. 

Example 2 (A MIMO IC with mixed interference): Fig. |3(b)1 depicts the GDoF region of the (3,3,2,2) 
IC with mixed interference, i.e., a.12 = .25 < 1 and 021 = 1-25 > 1. Points A and D of this channel 
are achievable simply by making Tx\ and Tx2, respectively, silent. Now for the MIMO IC of Fig. |3(b)| 
from Lemma |6l we get 



dip < 

die < 

d 2c < 
(di p + die) < 
(di p + d 2c ) < 
(di c + d 2c ) < 



2.5; 

2; 

2.5; 

3; and 
3.5; 



3.5 



(dip + di c + d 2c ) < 3.5 



(48) 



d2 P < 

d2c < 

die < 
(d 2p + d 2c ) < 
(d 2p + di c ) < 
(d 2c + di c ) < 
(d 2p + d 2c + di c ) < 2; 

Achievability of point B: From equation (l48l we get di = d\ p = 1.5 and d 2 = cfee = 2, which imply 
die = d2 P = 0. With this choice of the GDoFs carried by the private and public messages we have 



Xi 



1 



k=i J~3(l + p l2 \ { $ 



T ( fc )r/W 4. _L T (%[ 3 ] 

- x lp u 12 ^ x lp u 12 ' 



(49) 
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(k) 

where x\ carry .25, .25 and 1 DoFs, for k = 1, 2 and 3, respectively. On the other hand, 

^=£^? c W fc l (50) 

where x^J carries 1 DoFs for both k = 1, 2. 

Decoding: Rx\ first projects the received signal on the 2-dimensional space which is perpendicular 
to HnU{2 to remove the effect of x\' by zero-forcing. In the resulting 2-dimensional signal space, 
contribution from U\ and Wi are present, together they are carrying 2.5 DoFs and can be decoded by 
Rx±, since as a MAC receiver it has a sum GDoF of 2.5. Once decoded, it removes the effect of these 

(3) 

signals from the original received signal (the received signal before zero-forcing), and decodes x\ p . On 
the other, Rx2 does not face any interference from Tx\ and so it can decode Wi. 

Achievability of point C: Similarly, at point C we have d\ c = .5, d\ p = 2.5, cfoc = .5, c^p = and the 
transmit signals are 



2 / CO 2 

Xi y„ 12 A 12 iM + 1 lgc/ W + 1 (51) 

fc=i v'3(1 + pi2A£ ) ) i=i V3(l+ W2 Ag) VJ 

(fc) (fc) (3) 

where and £jj carry .25 and .75 DoFs, respectively, for both k = 1,2 and carries 1 DoF. On 



the other hand, 

% 2c u 21 ' 



fc=i v2 



(k) 

where x 2c carries .25 DoFs, for both k = 1, 2. 

(3) 

Decoding: At itxi, first the contribution of is zero-forced, and then W2, W\ and the remaining 
part of U\ are decoded successively, in that order. During the decoding of each of these messages the 
others are treated as noise. After decoding a message, it is subtracted from the original signal. At Rx^ 
also W2, Wi are decoded successively following a similar method. 

Remark 14 ( Achievability of a non-corner point): To illustrate the fact that all the points in be- 
tween the corner points can be achieved without time-sharing, we consider the point (2.25, 1.25). From 
equation ( f48T > we know that d\ v = 1.75, c?i c = .5 and di = c?2c = 1-25 is achievable. The corresponding 
codewords are 



t-l i/3(l + p 12 Ag') 1=1 + CuAg) V 
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where x^ and x^J carry .25 and 3/8 DoFs, respectively for both k = 1,2 and x^j carries 1 DoF. On 
the other hand, 



„(3) 



Xo -\^— x {k) U lk] 



fc=l 



where a^t carries 5/8 DoFs, for both k = 1,2. 



Decoding: Decoding is similar to methods described above. The details are skipped. 
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(a) a = i 



(b) a = f 



Fig. 5: GDoF region of the (3, 2, 3, 2) MIMO IC with an = «22 = 1 and a\2 = «2i = «• 



VI. Further insights 
A. Only Tx/Rx ZF Beam-forming is not GDoF optimal 

The fundamental GDoF gives a finer high SNR approximation than the DoF approximation and 
therefore reveals insights that are not revealed by the DoF analysis. Figure |5(a)| illustrates this point 
by comparing the DoF and GDoF region of the (3, 2, 3, 2) IC with a = [1, §, §, 1]. It is known from 
lfT2l that only transmit/receive zero-forcing beam-forming is sufficient to achieve any point in the DoF 
region of the channel. The DoF region achievable using this scheme is shown in Fig. [5] as against the 
fundamental GDoF region. It is easily seen that forgoing the opportunity to align signals in the signal- 
level dimension leads to a strictly GDoF suboptimal performance. In particular, this technique can not 
achieve any point in the triangular region BCD. However, the coding scheme of Section [TT] which in 
addition to beamforming, also employs signal-level interference alignment, can achieve all the points in 
the region BCD. 
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B. On achieving single-user performance 

It is well known that the achievability of single user DoFs on a MIMO MAC or BC depends on the 
number of antennas at the different nodes. Moreover, on a SISO IC, it depends on the interference level, 
a. On a MIMO IC it depends on both. From Corollary |4]we get that on a (M, 7Y, M, N) IC with M > N, 
the single user GDoF is achieved (each user gets N DoFs) when 

•*-"(-*)■ 

In contrast to the case on a SISO IC, the value of a at which the single-user performance is achieved, 
denoted by a*, decreases below 2 as M increases, giving a similar effect as in a MAC or BC (see Fig. 




0.5 1 1.5 2 2.5 0.5 1 1.5 2 2.5 

a a 



(a) Symmetric GDoF region of the (3, 2, 2, 3) IC. (b) Symmetric GDoF region of a (1, 1, 2, 1) MIMO IC 
Fig. 6: Sub-optimality of TIN and deviation of the GDoF boundary from the well known "W" shape. 

C. Sub-optimality of treating interference as noise 

Another fundamental difference of the MIMO IC from the SISO IC revealed by the GDoF analysis 
is this: in general, treating interference as noise (TIN) is not GDoF optimal on a MIMO IC even in the 
very weak interference regime, i.e., when a < This is seen in Fig. |2(a)| where the dotted line, which 
represents the symmetric GDoF achievable by TIN, is strictly sub-optimal with respect to the fundamental 
GDoF of the channel for a < ^ whenever M/N > 1. See also Fig. |6(a)| which illustrates this point for 
the (3, 2, 2, 3) MIMO IC. 
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Fig. 7: Diagonalization of the cross links using ZF and BF 



D. Deviation from the "W" shape 

Unlike in the SISO IC, the symmetric GDoF region of a MIMO IC in general need not maintain the 
"W" shape. The deviation in general is due to asymmetry in the numbers of antennas. For example, 
consider the (1, 1, 2, 1) IC with an = 1 and ctij = a, for i ^ j G {1, 2}. The best achievable symmetric 
DoF (d sym = d\ = d<2) on this channel denoted by d is 



1 - 

a 

2 " 

1. 



2 ' 



< a < 1; 

1 < a < 2; 

2 < a. 



which is depicted in Figure 6(b) Diagonalizing the cross-link from Tx2 to Rx\ and then turning off the 



subchannel which interferes with Rx\ gives the GDoF equivalent channel of Figure |7(a)1 which is a SISO 
"Z" IC. The symmetric GDoF region of this channel is indeed "V" shaped as found in [9). Although 



a little more involved, the distorted "W" of Figure |6(a)| for the (3,2,2,3) MIMO IC can be explained 
similarly. 



VII. Conclusion 

The GDoF analysis of this paper, unifies and generalizes the earlier results on GDoF of SISO IC ||9] ) 
the DoF region H21 of MIMO IC and the symmetric GDoF HH of MIMO IC through a single achievable 
scheme for all. The coding schemes in lfT2l and Ifl4l are strictly suboptimal in the GDoF sense on a 
general 2-user MIMO IC in one case or other. The analysis here reveals various insights about the MIMO 
IC including the fact that in general, partially decoding the unintended user's message is necessary to be 
GDoF optimal even in the so called very weak interference regime. The two types of signaling dimensions 
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available on a MIMO IC - namely, signal space and signal level - are jointly and optimally exploited in 
the GDoF optimal scheme. 

Appendix A 
Proof of Lemma H] 

We shall consider two different cases: 1) (u\ + u 2 ) > u; and 2) (ui + u 2 ) < u. The first case was 
proved in Lemma 1 of |[T4l which gives 

logdet (l u + P a H 1 H\ + p b H 2 H^ = mm{u, Ul }alog(p) + (u - Ul ) + blog(p) + 0(1). (55) 

However when (u\ + u 2 ) < u we have the following 



logdet (l u + p a H 1 H\ + p b H 2 Hpj =logdet ( I u + [Hx H 2 ] 



[#1 H, 



It 



dog det I I {ui+U2) +H^H 



(a) 



logdet H*H 



o{l) 



p a I Ul 
p a I U2 _ 

p a I Ul 
p a I U2 

p a I Ul 
p a I U2 

=( Ul a + u 2 b)log(p) + 0(l), (56) 

where step (a) follows from the fact that H^H is full rank, since H is full rank by assumption. Finally 
combining equations d55l ) and d56l ) we have the desired result. 

Appendix B 
Proof of Lemma [5] 

Without loss of generality, let us assume that a\ > max{a2, 0,3}. In the proof we shall use the following 
notations: 



L t = log det (l u + £ p ai Hirf}j , A 



n a2 T 

P L u 







and H 23 = [H 2 H 3 ], 



P a3 lu 3 

where the entries of H 23 are iid that come form a continuous distribution and hence H 2 % is is full rank 
w.p.l. Using the identity logdet(I + AB) = logdet(I + BA) we get 

L t =logdet (l u + p^HxHl + H 23 AHl 3 ) , 



--log det {l u + p ai HxH^j + log det fl U2+U3 + Atf] 3 (l u + p ai F 23 j , 

--mm{u, Ul } ai log(p) + log det (/ U2+U3 + AF 2 f 3 (l u + p^H 1 h T f} * if 23 ) + 0(1), (57) 
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Next, we approximate the second term on the right hand side of the last equation as 
L t2 =log det \I U2+U3 + Atf 2 f 3 (in + P ai ^i^i f ) ~* #23) 



=logdet I U2+U3 +AH f 23 U 



[i" m in{u, Ul }+P ai Aij 



I(u- Ul ) + 



U^H 23 , (58) 



where in the last step we have used the eigen-decomposition of the matrix H\Il\, where Ai is a diagonal 
matrix containing the positive eigenvalues only and U is the unitary matrix containing all the eigen- vectors. 
Since both H 2 ,H 3 G V, H = W H 23 is identically distributed as H 23 and thus H G V. Suppose the 
rows of the matrix H are divided into two sub sets: G\ = ij(l^KM) and G\ = H^ min ^ u ^ +1:u \ 
then both G\ , G\ eV and from the last equation we get 

L t2 =logdet (l U2+U3 + AGi (7 Ul + p^AJ' 1 G\ + AG 2 G 



2 ' 



ilogdet (l U2+U3 + AG 2 G 2 ) + O(l), 



=logdet (l (u _ Ul)+ + Gj,AG 2 j + 0(1), (59) 

where step (c) follows from the fact that a\ > max{ 02,03}. Since G 2 G V, it is full rank and so are 
((4)[ 1:W2 1 = G21 and (G^+i^+H = G 22 . Putting these into equation §9§ we get 

L t2 =logdet (l u _ Ul + P a *G 2l G\ x + p a3 G 22 G^ 2 ) + 0(1), 

= (min{(u - ui) + ,u 2 }a 2 + min{(u -u\- u 2 ) + ,u 3 }a 3 ) log(p) + 0(1), 

where the last step follows from Lemma |4] Finally, substituting this into equation (1571 ). we get the desired 
result. 

Appendix C 
Proof of Theorem Q] 

l s< and 2 nd bound: We start with the first two constraints in equation © and ©, 
h =logdet (l Nl + pHuHl^j = min{Mi , iVi } log(p) + 0(1); [•.• Lemma! with a = 1 and b = 0] 
I 2 =logdet (l Nl + p a22 H 22 H j 22 ) = min{M 2 , N 2 }a 22 log(p) + 0(1). [: Lemmag] with a = a 22 and b 



Putting these into equations d26l ) and d2Tb we get 

di < lim — = mini Mi, AT!}; (60) 

p^oo log(p) 

d 2 < lim ^— — = min{M 2 , N 2 }. (61) 

p^oo (a 22 log(p)) 
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3 rd and 4 th bound: Using Lemma [4] we get 



hi ^logdet (l N2 + P ai2 H 12 H\ 2 + p a ™H 22 H. 



22 



=/ (N 2 , (ai2, Mi), (a 22 , M 2 )) log(p) + 0(1), 



(62) 



where /(.,.,.) is as denned in equation ( |23l ). The second term in equation ([7]) can again be approximated 
by using Lemma @] twice (recall Remark [2) as follows. 



I 32 =logdet \ I Nl + puHu [Im, + Pi2H\ 2 H 12 j H J u j , 

=logdet (l Ml + pi 2 H\ 2 H 12 + pnH^Hxij - logdet (l Ml + Pi2H{ 2 H 12 \ , 

=/ (Mi, (aia, JV 2 ), (an, iVi)) log(p) - min{Mi, N 2 }a 12 log(p) + 0(1), (63) 

=/ (jV l5 ((1 - a 12 )+,mi 2 ), (1, (Mx - iV 2 )+)) log(p) + 0(1), (64) 

where the last step follows from the definition of /(.), i.e., equation d23l . Next, putting equations d62l ). 



and (1631) in equation (1281 ) we get 

di + a 22 d 2 < lim 



lim 



-^31 + h2 



p-s-oo log(p) P->oo log(p) 

=/ (N 2 , (q 12 , Mi), (a 22 , M 2 )) + / (JVi, ((1 - a 12 )+, m 12 ), (1, (Mi - iV 2 ) + )) . 
Similarly, approximating the terms in equation (H) by Lemma [4] and putting it in equation d29l ) we get 

di + a 22 d 2 </ (JVi, (a 21 ,M 2 ), (an, Mi)) + / (JV 2 , ((a 22 - a 2 i)+,m 21 ), (a 22 , (M 2 - Ni)+)) . 

5 th bound: Note that neither of the terms in equation © are in a form on which we can apply Lemma 0] 
or [5] However, as we shall see next, these terms can be expressed in an alternative format on which 
Lemma [5] can be used. Let the eigenvalue decomposition of the matrix h\ 2 H\ 2 is given as 

A+ 



HLH 12 = UMJ\ where A 







(M 1 -N 2 )+ 



and A + is a diagonal matrix containing only the positive eigenvalues. Using this decomposition we get 



hi =log det ( I Nl + p a21 H 21 Hl + pH n ( I Ah + Pi2H\ 2 H l2 ) ' h\ x 



dogdet I Nl + p^H^Hl + pH n U 



(/ mi2 +p a -A+ 



-1 



l (M 1 -N 2 )+ 



dog det I Nl + p a ^H 2l H 2 \ + pH 



(J mi2 +p Q -A+) 1 



'(M 1 -7V 2 )+ 



H = H n U 
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Note that H is identically distributed to H u . Therefore, both G\ = H^ :mi ^ and G 2 = ffK mia+1 ) :Jlfl ] 
have the same distribution as specified in section IH having all the properties of a typical channel matrix 
of the 2-user MIMO IC. Substituting this in the last equation we get 

I 51 =logdet (l Nl + P a ^H 2l H\ 1 + pd (I mi2 + p^A+y 1 G\ + pG 2 di) 

=logdet [l Nl + p a ^H 2 iHl 1 + p^-^GxGl + pG 2 G^ + o(l). 

Clearly, we can now apply Lemma [5] on equation (l65l l, 

I 5 i = 5 {Nx, (a 21 ,M 2 ), ((1 - ai 2 ) + ,m 12 ), (1, (Mi - iV 2 )+)) log(p) + 0(1). 

Applying similar technique for the other term in equation © we get 

h2 = g{N 2 ,(a 12 ,M 1 ),({a 22 -a 21 ) + ,m 21 ),{a 22 ,(M 2 -N 1 ) + ))log{p) + 0(l). 

Finally, using this expressions for /51 and I$ 2 in equation ( f3QT > we get the 5 th bound for the GDoF region. 

6 th and 7 th bound: Note that equations ( fTOl ) and (TTTb involves terms whose approximations are already 
computed. Using those approximations we get the remaining 2 bounds of the GDoF region completing 
the proof. 



(65) 



(66) 



= < 



Appendix D 
Proof of Corollary [2] 

We have to prove that the bounds in equations (!34eb -( 34g > are looser than the others. To analyze the 
5-th bound, we start from equation (|34e| ), 

(di + d 2 ) <{N X A M 2 ) + ((iVi - M 2 ) + A (Mi - N 2 ) + ) + (N 2 A Mi) + ((Mi - A^ 2 ) + A (M 2 - iVi) + ); 
M 2 + N 2 + {(iVi - M 2 ) A (Mi - A^ 2 )}, if Ni > M 2 and Mi > N 2 ; 

Nx+N 2 , if Ni < M 2 and Mi > iV 2 ; 

Mi + M 2 , if JVi > M 2 and Mi < iV 2 ; 

Mi + iVi + {(iV 2 - Mi) A (M 2 - JVi)}, if iVi < M 2 and Mi < iV 2 ; 

min{(Mi + M 2 ), (iVi + A^ 2 )}, if iVi > M 2 and Mi > iV 2 ; 

iVi + iV 2 , if N x < M 2 and Mi > A^ 2 ; 

Mi + M 2 , if A ; M 2 and Mi < A^ 2 ; 

min{(Mi + M 2 ), (iVi + A^ 2 )}, if iVi < M 2 and Mi < A^ 2 ; 
Clearly, this is looser than both the 3 rd and the 4 th bound. Consider next the 6 th bound which, from 
equation d34f| ), is given as 



= < 
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(2d! + d 2 ) <(iVi A (Mi + M 2 )) + TVi A (Mi - A^ 2 )+ + (N 2 A Mi) + ((Mi - N 2 ) + A (M 2 - 7Vi) + ); 

(iVi A (Mi + M 2 )) + (ATi A (Mi - N 2 )) + N 2 , if Mi > N 2 ; 

(Ni A (Mi + M 2 )) + Mi + ((JV 2 - Mi) A (M 2 - N x ) + ), if Mi < iV 2 ; 

(iVi A (Mi + M 2 )) + (iVi A (Mi - iV 2 )) + N 2 , if Mi > iV 2 ; 

(Ni A (Mi + M 2 )) + min{iV 2 , (Mi + M 2 - iVi)}, if Mi < N 2 and M 2 > iVi; 

(iVi A (Mi + M 2 )) + Mi, if Mi < N 2 and M 2 < iVi; 

(iVi A (Mi + M 2 )) + min{(iV 1 + N 2 ), Mi}, if Mi > iV 2 ; 

min{(Mi + M 2 ), (iVi + iV 2 )}, if Mi < N 2 and M 2 > iVi; 

Mi + (iVi A (Mi + M 2 )), if Mi < N 2 and M 2 < JV i; 

{Ni A (Mi + M 2 )) + min{(iVi + N 2 ), max(iV 2 , Mi)}, if M x > iV 2 ; 

min{Mi + max(M 2 , Ni), Ni + max(iV 2 , Mi)}, if M x < N 2 and M 2 > N ± ; 
Mi + min{max(iVi, M 2 ), (Mi + M 2 )}, if Mi < iV 2 and M 2 < N ± ; 

It is clear that this bound is looser than the sum of the 1 st and 3 rd or the sum of the 1 st and the 4 th 
bounds. The proof of the fact that the same is true for the 7 th bound is identical and is hence skipped. 



Appendix E 

GDOF REGION OF THE 2-USER MIMO MAC 

Both the set of lower and upper bounds to the capacity region of the 2-user MIMO IC contain terms 
that also appear in the capacity region of a 2-user MIMO MAC channel. Thus, as a by product we can 
obtain the GDoF region of the MIMO MAC channel. 

Consider a MIMO MAC with two transmitters having Mi and M 2 antennas, respectively, and with N 
receive antennas at the common receiver. The input-output relation for this channel can be written as 

Y = ^fpHXi + ^GX 2 + Z, 

where Xi G C MlXl is the transmitted signal from user i, where Y £ £. Nxl is the received signal and 
H G c 1 and G G C NxM2 are the channel matrices from users 1 and 2 to the receiver, respectively, 
both of which are assumed to have full rank, and Z ~ CM(0,In) is additive white Gaussian noise. 
Without loss of generality, we assume that the SNR of the second user is represented as p a . 
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Let Cmac{H,G) denote the capacity region of the 2-user MIMO MAC defined above. The GDoF 
region is defined as 

Vmac = \(d 1 ,d 2 ) : ck = lim 1-^,1 G {1,2} and (R 1 ,R 2 ) G Cmac{H, G) \ . 

{ P~>oo log(p) J 

The result below gives the GDoF region of the 2-user MIMO MAC. 

Corollary 5: The GDoF region of the 2-user MIMO MAC defined above is given as 

\[di,d 2 ) : di <min{Mi,iV}; 

d 2 <min{M2, N}a; 
(di+d 2 ) <f(N, (a,M 2 ),(l,Mi))}, 

where /(.,.,.) is given by equation (f23T >. 

Proof: Following the analysis of the MIMO IC in flTTl, it can be easily shown that an achievable 
rate region of the MIMO MAC is given as 

1Z A = {(i?i,i? 2 ) : R\ < log det (l N + pHHA - iVlog(Mi); 

R 2 < log det (l N + p a GG t ) - JV log(M 2 ); 

Ri + R 2 < log det fljv + ptftf 1 + p a GG f ) - 7Vlog(max{Mi, M 2 })\, 

and an upper bound is given as 

U u = {(Ri,R 2 ) : Ri < log det (l N + pHHA ; 

R 2 < log det (l N + p a GGA ; 
Ri + R 2 < log det (/at + ptftf 1 " + p^GG^ }. 

Note that the two regions differ only by constant (independent of SNR) number of bits. The desired result 
now follows by replacing Cm AC in the definition of the GDoF region by TZ or TZa, since a constant 
number of bits are insignificant in the GDoF analysis. ■ 
Remark 15: The GDoF regions for the case when N > (Mi + M 2 ) is depicted in Fig. |8(a)| and the 
case when max{M 1; M 2 } < N < (M 1 + M 2 ) is depicted in Fig. [8(5)1 where A = (Mi, (JV - Mi)a), 
B = {{N-M 2 )a + M x {l-a),M 2 a), A' = (Mi, (N - Mi)), B' = ((N-M 2 ),M 2 ), A" = (Mi, (N - 
Mi) + M 2 (a - 1)) and B" = ((N - M 2 ),M 2 a). Although, the GDoF analysis reveals the possibility 
of achieving a larger sum DoFs when one of the link's strength is exponentially larger that the other 
(a > 1), it is not as interesting as the MIMO IC since the GDoF region of the MAC can be achieved 
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using independent Gaussian codes with scaled identity input covariances at each transmitter and joint 
decoding just as in a MAC with a = 1. In other words, this DoF-optimal scheme is also GDoF-optimal. 
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Fig. 8: The GDoF region of the MIMO MAC. 



Appendix F 
Proof of Equivalent GDoF region 

In the HK coding scheme fl3ll . each user's message is divided into two parts called the private (t/j) 
and public (Wi) messages with rate Si and Tj, respectively. It was proved in |[T3l that for any given 
probability distribution P(.) which factors as 

P{Q, Wi,U u W 2 ,U 2 ,Xi,X 2 ) = P{Q)P(U l \Q)P{W l \Q)P{U 2 \Q)P{W 2 \Q) 

P(X 1 \U 1 ,U 2 ,Q)P(X 2 \U 2 ,W 2 ,Q), (67) 
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the rate region TZ^ K (P) = n ( °£\p) n K { °£\p) is achievable where 



Ti <I(W l ;Y i \U i ,W j ,Q); 
Tj <I(WfiYi\W u U u Q)\ 
(Si + Ti) <I{UiWi;Yi\Wj,Q)\ 
(Si + Tj) ^(UiWfYilWiiQ); 
(T + Tj) <I(W l W J ;Y l \U i ,Q); 
(Si + Ti + Tj) <I{UiWiWj\ Yi\Q); } 




for i ^ j G {1,2}. Let the 2-dimensional projection of the set 7£h K (P) be denoted by U(TZ^ K ), which 
is defined as follows 

H(^Sk(P)) = {(0 < R x < (5i + H),0 < R 2 < (S 2 + T 2 )) : (S u Ti, 5 2 , T 2 ) G ^ K (P)}. 

Clearly, if (Ri,R 2 ) G n(^° K (P)) then there exists a 4-tuple (Si, Ti, S 2 , T 2 ) G ^ K (P) such that 
(Si + Tj) = Ri for i = 1,2, and vice versa. This is true for any distribution satisfying (|67T ). Using the 
Fourier-Motzkin elimination method, a compact formula for the rate region H(TZ^ K (P)) was recently 
derived in Lemma 1 of ll25l . which when evaluated for the input distributions specified in Section Hl-Cl 
results in an achievable rate region containing the rate region given in Lemma |2] (See Theorem 2 of ifTTTD . 
Let us denote the rate region 7£ HK (-P) by TZ^ K , when P is same as the distributions specified in Section 
III-CI Using the technique in the proof of Lemma [2] (given in ifTTTn it then follows that K% K = K^nK^, 
where 



(Si +T i + Tj) <logdet (l Nt + ^j- II y, II], + %H U H}\ - Tji- } 






(Si + T) <logdet ll Ni + jfHuHl + pjiHjiKjuHl 
(Si + Tj) <log det (l Nt + ^-U y, II], + puHuKiuHl 



) 
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for i^j G {1, 2} and r^'s for 1 < i ^ j < 2 are constants independent of p or channel matrices. The 
GDoF region corresponding to the above achievable rate region can be defined as follows 

- r S- T 

Gi(M, a) = \ (di p , die, d 2p , d 2c ) ■ d ip = lim - — -^—r,dic = lim - — for i = l,2, 

and (S 1 ,T 1 ,S 2 ,T 2 )€n^y 

Using this definition, and following a similar approach as in Theorem [T] we get equation (|35l ). 

From the above analysis on one hand, we have the achievable rate region TZ^ K for the Gaussian 
IC, which is 7Zft K (P) evaluated for the distribution of Subsection III-CI on the other hand, we have 
lZ a (H, a), which is a subset of the rate region obtained when 11 (T&n K {P)) is evaluated at the distribution 
in Subsection III-CI This two facts together imply that 

K a (n,a) cn(7^ K ), (68) 

i.e., for any rate pair (Ri,R 2 ) G lZ a (H,a) there exists a 4-tuple (S\,Ti, S 2 ,T 2 ) G T^hk suc h th at 
(Si + Ti) = Ri for i = 1,2. In other words, 1Z a (7-L,a) is a subset of the 2-dimensional projection 
of the set TZ§ K . Since Q(M,a) and V a (M, a) are the high SNR scaled versions of the rate regions 
T^hk an d Ti-a{H-,ot), respectively the same is true for them. That is T> a (M, a) is a subset of the 2- 
dimensional projection of the set Q(M,a) or for every (d\,d 2 ) G V a (M,a), there exists a 4-tuple 
(dip, die, d 2p , d 2c ) G G(M, a) such that (d ip + d ic ) = di for i = 1, 2. 
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